Virtual lens simulation for video and photo cropping

ABSTRACT

In a video capture system, a virtual lens is simulated when applying a crop or zoom effect to an input video. An input video frame is received from the input video that has a first field of view and an input lens distortion caused by a lens used to capture the input video frame. A selection of a sub-frame representing a portion of the input video frame is obtained that has a second field of view smaller than the first field of view. The sub-frame is processed to remap the input lens distortion to a desired lens distortion in the sub-frame. The processed sub-frame is the outputted.

BACKGROUND Technical Field

This disclosure relates to video editing, and more specifically, to simulating a virtual lens in a cropped image or video.

Description of the Related Art

It is often desirable to perform crop or zoom operations on high resolution images or video frames to extract a reduced field of view sub-frame. Particularly, for wide angle or spherical images or video, subjects in the originally captured content may appear very small. Furthermore, much of the captured field of view may be of little interest to a given viewer. Thus, cropping or zooming the content can beneficially obtain an image or video with the subject more suitably framed. Wide angle lens used to capture wide angle or spherical content may introduce the perception of distortion that tends to increase near the edges and corners of the captured frames due to the fact that the cameras are projecting content from a spherical world onto a rectangular display. Thus, cropping an image to extract a sub-frame near an edge or corner of a wide angle image capture may result in an image having significantly different distortion than a sub-frame extracted from a center of the image. Furthermore, the cropped image will have a different overall distortion effect than the original image. These distortion variations may be undesirable particularly when combining cropped sub-frames corresponding to different regions of a video (e.g., to track movement of a subject of interest), or combining cropped sub-frames with uncropped frames (e.g., to produce in zoom effect).

BRIEF DESCRIPTIONS OF THE DRAWINGS

The disclosed embodiments have other advantages and features which will be more readily apparent from the following detailed description of the invention and the appended claims, when taken in conjunction with the accompanying drawings, in which:

FIG. 1 illustrates example representations of input images and edited output images generated from the respective input images.

FIG. 2A illustrates an example embodiment of a re-pointing effect introduced into an image captured by a fisheye camera lens.

FIG. 2B illustrates an example embodiment of a re-pointing effect introduced into an image captured by a rectilinear camera lens.

FIG. 3 illustrates an example network environment for capturing and editing images or video.

FIG. 4 illustrates an example architecture of a camera.

FIG. 5 illustrates an example embodiment of a video server.

FIG. 6 illustrates an example embodiment of a process for simulating a virtual lens when applying a crop or zoom effect to an input video to generate an edited output video.

DETAILED DESCRIPTION

The figures and the following description relate to preferred embodiments by way of illustration only. It should be noted that from the following discussion, alternative embodiments of the structures and methods disclosed herein will be readily recognized as viable alternatives that may be employed without departing from the principles of what is claimed.

Reference will now be made in detail to several embodiments, examples of which are illustrated in the accompanying figures. It is noted that wherever practicable similar or like reference numbers may be used in the figures and may indicate similar or like functionality. The figures depict embodiments of the disclosed system (or method) for purposes of illustration only. One skilled in the art will readily recognize from the following description that alternative embodiments of the structures and methods illustrated herein may be employed without departing from the principles described herein.

Configuration Overview

In an image or video capture system, a virtual lens is simulated when applying a crop or zoom effect to an input image or video. An input image or video frame is received that has a first field of view of a scene. The input image or video frame depicts the scene with an input lens distortion caused by lens characteristics of a lens used to capture the input image or video frame. A selection of a sub-frame representing a portion of the input image or video frame is obtained that has a second field of view of the scene smaller than the first field of view. The sub-frame is processed to remap the input lens distortion centered in the first field of view to a desired lens distortion in the sub-frame centered in the second field of view. The processed sub-frame is the outputted.

Effects of Camera Lens Curvature

FIG. 1 illustrates example representations of images (e.g., images 102-A, 102-B, 102-C, 102-D) and output images (e.g., images 104-A, 104-B, 104-C, 104-D) generated from editing the original images 102. In an embodiment, the images 102 or 104 may comprise frames of video. For images or video captured using a wide angle lens, the projection of the captured images 102 onto a rectangular display may result in the appearance of increased distortion (e.g., curvature) in the edge and corner regions of the images 102 relative to the center region. For example, some wide angles lenses may produce a fisheye effect in which straight lines in the scene that are near the edge and corner regions of the image appear increasingly curved in the captured image. The output images may include zooming and/or panning effects in which a reduced field of view image may be extracted which may be of varying size and location in different images. For example, a zooming effect is introduced between images 104-A and 104-B to go from the original field of view in output image 104-A to a reduced field of view image in output image 104-B. The particular reduced field of view (e.g., a sub-frame) may be selected manually by a video editor in post-processing, or may be selected automatically to generate images or video likely to be of interest to a viewer based on various metadata. The metadata may also specify lens characteristics of the lens used to capture images or video frames. In another example, the image may be zoomed further in image 104-C and panned between image 104-C and 104-D (e.g., to track the movement of the person in a video). As a result of the wide angle lens introduced in the original images 102, different sub-frames may have completely different distortion characteristics from each other and from the original images 102. For example, sub-frames 104 taken from near the center of the captured image (e.g., sub-frame 104-C) may appear relatively undistorted and will not exhibit significant curvature around the edges (e.g., straight lines in the portion of the scene depicted by sub-frame 104-C may appear fairly straight in sub-frame 104-C), while sub-frames taken from the corner or edge regions of the image (e.g., sub-frame 104-D) may appear to have high curvature distortion (e.g., straight lines in the portion of the scene depicted by sub-frame 104-D may appear highly curved in sub-frame 104-D). Additionally, absent other processing, the distortion present in a given sub-frame 104 may appear differently depending on the size of the sub-frame and will not have the same lens characteristic (e.g., fisheye effect) as the originally captured image 102 from which it was derived.

When producing an output video or images from original content that includes cropping, zooming, re-pointing, and/or panning, it may be desirable for the output video or images to exhibit consistent lens characteristics. Thus, for example, it may be desirable for cropped sub-frames extracted from different portions of an original video to exhibit similar lens characteristics. Furthermore, it may be desirable for cropped sub-frames of different size to exhibit similar lens characteristics to each other and to the original uncropped video. Thus, to achieve this effect, a virtual lens model is applied to each of the extracted sub-frames 104 to produce consistent lens characteristics across each output image. As a result, the output images may simulate the same effect that would have been achieved by a camera operator manually re-orienting and/or physically moving the camera to produce the panning, re-pointing, cropping, and/or zooming effects. In one embodiment, the output images 104 may be processed so that the lens characteristics in the output images 104 match the characteristics naturally appearing in the original images 102. For example, each of the sub-frames 104-B, 104-C, 104-D may be processed to have a similar fisheye effect as the sub-frame 104-A as if the scenes depicted in sub-frames 104-B, 104-C, 104-D were natively captured in the same way as the original images 102. Alternatively, any desired lens characteristic may be applied that does not necessarily match the lens characteristic of the original image 102. In this way, a cohesive output video or set of images may be generated with consistent lens characteristics from frame-to-frame so that it is not apparent to the viewer that the panning, re-pointing, or zooming effects were created in post-processing instead of during capture. This process may be applied to any type of lens distortion including, for example, lens distortion characteristic of conventional lenses, wide angle lenses, fisheye lenses, zoom lenses, hemispherical lenses, flat lenses or other types of camera lenses.

FIG. 2A illustrates an example of a virtual camera re-pointing in a camera that produces a fisheye wide angle projection. In the captured image 222, the camera is pointed at the center of the house. Thus, the straight lines of the house appear fairly straight in the image 222 although some curvature may appear with greater distance from the center of image 222. The camera may be virtually re-pointed (e.g., in post-processing) to center the shot to the right of the house, either by panning or re-pointing the view window or cropping the view as shown by the dotted lines to produce the image 224. In image 224, the same scene is shown but with the view now centered to the right of the house. As can be seen, the lens distortion may be centered in image 224 so that straight lines of the house (which is no longer centered) may appear to have greater curvature. The image 224 may be generated from the image 222 and may simulate an image that would have been captured by the camera if the scene had been captured with the camera pointed to the location to the right of the house. As will be apparent, the virtual repointing of the camera creates a very different curvature effect than if original image 222 was simply cropped to re-center at the new location.

FIG. 2B illustrates another example in a camera that produces a rectilinear projection instead of a fisheye projection. In image 232, the camera is pointed at the center of the house. Image 234 is generated by virtually re-pointing the camera to re-center the scene at a point to the right of the house, thus introducing some perceived distortion in the depiction of the house. The image 234 may be generated from the image 232 and simulates an image that would have been captured by the camera if the scene had been captured with the camera pointed to the location to the right of the house.

Example Media Processing System

FIG. 3 is a block diagram of a media processing system 300, according to one embodiment. The media content system 300 may include one or more metadata sources 310, a network 320, a camera 330, a client device 335 and a media server 340. In alternative configurations, different and/or additional components may be included in the media content system 300. Examples of metadata sources 310 may include sensors (such as accelerometers, speedometers, rotation sensors, GPS sensors, altimeters, and the like), camera inputs (such as an image sensor, microphones, buttons, and the like), and data sources (such as clocks, external servers, web pages, local memory, and the like). In some embodiments, one or more of the metadata sources 310 can be included within the camera 330. Alternatively, one or more of the metadata sources 310 may be integrated with a client device or another computing device such as, for example, a mobile phone.

The camera 330 can include a camera body, one or more a camera lenses, various indicators on the camera body (such as LEDs, displays, and the like), various input mechanisms (such as buttons, switches, and touch-screen mechanisms), and electronics (e.g., imaging electronics, power electronics, metadata sensors, etc.) internal to the camera body for capturing images via the one or more lenses and/or performing other functions. In one embodiment, the camera 330 may be capable of capturing spherical or substantially spherical content. As used herein, spherical content may include still images or video having spherical or substantially spherical field of view. For example, in one embodiment, the camera 330 may capture an image or video having a 360 degree field of view in the horizontal plane and a 180 degree field of view in the vertical plane. Alternatively, the camera 330 may capture substantially spherical images or video having less than 360 degrees in the horizontal direction and less than 180 degrees in the vertical direction (e.g., within 10% of the field of view associated with fully spherical content). In other embodiments, the camera 330 may capture images or video having a non-spherical wide angle field of view.

As described in greater detail in conjunction with FIG. 4 below, the camera 330 can include sensors to capture metadata associated with video data, such as timing data, motion data, speed data, acceleration data, altitude data, GPS data, and the like. In a particular embodiment, location and/or time centric metadata (geographic location, time, speed, etc.) can be incorporated into a media file together with the captured content in order to track the location of the camera 330 over time. This metadata may be captured by the camera 330 itself or by another device (e.g., a mobile phone) proximate to the camera 330. In one embodiment, the metadata may be incorporated with the content stream by the camera 330 as the content is being captured. In another embodiment, a metadata file separate from the images or video file may be captured (by the same capture device or a different capture device) and the two separate files can be combined or otherwise processed together in post-processing. Furthermore, in one embodiment, metadata identifying the lens characteristics may be stored together with the image or video so that in post-processing, a post-processing editor may determine what type of lens distortion may be present in the captured image or video.

The media server 340 may receive and store images or video captured by the camera 330 and may allow users to access images or videos at a later time. In one embodiment, the media server 340 may provide the user with an interface, such as a web page or native application installed on the client device 335, to interact with and/or edit the stored images or videos and to generate output images or videos relevant to a particular user from one or more stored images or videos. At least some of output images or video frames may have a reduced field of view relative to the original images or video frames so as to produce zooming, re-pointing, and/or panning effect. To generate the output images or video, the media server 340 may extract a sequence of relevant sub-frames having the reduced field of view from the original images or video frames. For example, sub-frames may be selected from one or more input images or video frames to generate output images or video that tracks a path of a particular individual or object. In one embodiment, the media server 340 can automatically identify sub-frames by identifying spherical images or video captured near a particular location and time where a user was present (or other time and location of interest). In another embodiment, a time-varying path (e.g., a sequence of time-stamped locations) of a target (e.g., a person, object, or other scene of interest) can be used to automatically find spherical video having time and location metadata closely matching the path. Furthermore, by correlating the relative location of the camera 330 with a location at each time point in the path of interest, the media server 340 may automatically determine a direction between the camera 330 and the target and thereby automatically select the appropriate sub-frames depicting the target. In other embodiments, the media server 340 can automatically identify sub-frames of interest based on the image or video content itself or an associated audio track. For example, facial recognition, object recognition, motion tracking, or other content recognition or identification techniques may be applied to the video to identify sub-frames of interest. Alternatively, or in addition, a microphone array may be used to determine directionality associated with a received audio signal, and the sub-frames of interest may be chosen based on the direction between the camera and the audio source. These embodiments beneficially can be performed without any location tracking of the target of interest. Furthermore, in one embodiment, after the media server 340 identifies sub-frames of interest, the media server 340 automatically obtains a sub-frame center location, a sub-frame size, and a scaling factor for transforming the input image based on the metadata associated with the input image or based on image characteristics of the input image (e.g., time and location of interest, target of interest, the image or video content itself or an associated audio track). The scaling factor is defined as a ratio of a size of the input image to the sub-frame size. The media server 340 applies the crop or zoom effect applied to the input image based on the sub-frame center location, sub-frame size, and the scaling factor to generate the sub-frame. Further still, any of the above techniques may be used in combination to automatically determine which sub-frames to select for generating output images or video. In other embodiments, the selection of sub-frames may be performed manually using post-processing tools, e.g., image or video editing tools. In some embodiments, the media server 340 obtains metadata associated with the input image. The metadata at least specifies the lens characteristics of the lens to capture the input image. The media server 340 processes the sub-frame using the lens characteristics specified in the metadata. For example, the media server 340 processes the sub-frame to remap the input lens distortion centered in a first field of view of the input image to a desired lens distortion in the sub-frame centered in a second field of view of the sub-frame. The second field of view of the sub-frame is smaller than the first field of view. The desired lens distortion exhibits consistent lens characteristics with those in the input image. The media server 340 outputs the processed sub-frame with the same size as the input image.

A user can interact with interfaces provided by the media server 340 via the client device 335. The client device 335 may be any computing device capable of receiving user inputs as well as transmitting and/or receiving data via the network 320. In one embodiment, the client device 335 may comprise a conventional computer system, such as a desktop or a laptop computer. Alternatively, the client device 335 may comprise a device having computer functionality, such as a personal digital assistant (PDA), a mobile telephone, a smartphone or another suitable device. The user can use the client device 335 to view and interact with or edit videos or images stored on the media server 340. For example, the user can view web pages including summaries for a set of videos or images captured by the camera 330 via a web browser on the client device 335.

One or more input devices associated with the client device 335 may receive input from the user. For example, the client device 335 can include a touch-sensitive display, a keyboard, a trackpad, a mouse, a voice recognition system, and the like. In some embodiments, the client device 335 can access videos, images, and/or metadata from the camera 330 or one or more metadata sources 310, and can transfer the accessed metadata to the media server 340. For example, the client device may retrieve videos or images and metadata associated with the videos or images from the camera via a universal serial bus (USB) cable coupling the camera 330 and the client device 335. The client device 335 can then upload the retrieved videos and metadata to the media server 340. In one embodiment, the client device 335 may interact with the video server 340 through an application programming interface (API) running on a native operating system of the client device 335, such as IOS® or ANDROID™. While FIG. 3 shows a single client device 335, in various embodiments, any number of client devices 335 may communicate with the media server 340.

The media server 340 may communicate with the client device 335, the metadata sources 310, and the camera 330 via the network 320, which may include any combination of local area and/or wide area networks, using both wired and/or wireless communication systems. In one embodiment, the network 320 may use standard communications technologies and/or protocols. In some embodiments, the processes attributed to the client 335 or media server 340 herein may instead by performed within the camera 330.

Various components of the environment 300 of FIG. 3 such as the camera 330, metadata source 310, media server 340, and client device 325 can include one or more processors and a non-transitory computer-readable storage medium storing instructions therein that when executed cause the processor to carry out the functions attributed to the respective devices described herein.

Example Camera Configuration

FIG. 4 is a block diagram illustrating a camera 330, according to one embodiment. In the illustrated embodiment, the camera 330 may comprise a camera core 410 comprising a lens 412, an image sensor 414, and an image processor 416. The camera 330 may additionally include a system controller 420 (e.g., a microcontroller or microprocessor) that may control the operation and functionality of the camera 330 and system memory 430 that may be configured to store executable computer instructions that, when executed by the system controller 420 and/or the image processors 416, may perform the camera functionalities described herein. In some embodiments, a camera 330 may include multiple camera cores 410 to capture fields of view in different directions which may then be stitched together to form a cohesive image. For example, in an embodiment of a spherical camera system, the camera 330 may include two camera cores 410 each having a hemispherical or hyperhemispherical lens that each captures a hemispherical or hyperhemispherical field of view which are stitched together in post-processing to form a spherical image.

The lens 412 can be, for example, a wide angle lens, hemispherical, or hyperhemispherical lens that focuses light entering the lens to the image sensor 414 which captures images and/or video frames. As described above, different lens may produce different lens distortion effects in different portions of the image or video frame due to different lens characteristics. For example, the lens characteristics may cause straight lines in the image of a scene to appear as curved lines in at least a portion of the image or video frame. In another example, the lens characteristics may change orientations of straight lines in an image of the scene. In such an example, the vertical or horizontal straight lines may appear to be oblique lines in the image of the scene. In another example, the lens characteristics may cause lines of the same length in the scene to appear to be different lengths in different portions of the image or video frame. The lens characteristics may be based on an optical design of the lens. Examples of lens characteristics that may affect the lens distortion may include, for example, a focal length, an f-number, a field of view, a magnification, a numerical aperture, a resolution, a working distance, an aperture size, lens materials, lens coatings, or other lens characteristics. Different types of lens may have different lens characteristics causing different distortions. For example, a conventional lens may have a fixed focal length (e.g., greater than 50 mm) and produces a “natural” field of view that may look natural to observers from a normal view distance. A wide angle lens may have a shorter focal length (e.g., less than 40 mm) than the one of conventional lens and may produce a wide field of view (also referred to as an expanded field of view). The types of the wide angle lens may include rectilinear wide-angle lens and a fisheye lens. The rectilinear wide-angle lens may produce a wide field of view that yields images of a scene in which straight lines in the scene appear as straight lines in the image. The fisheye lens produces a wider field of view than the rectilinear wide-angle lens and may cause straight lines in the scene to appear as curved lines in the image in at least a portion of the image. A hemispherical lens (which may be a type of fisheye lens) may produce a hemispherical field of view. A zoom lens may magnify a scene so that objects in the scene appear larger than in the image. A flat may have a flat shape that introduces other types of distortion into the image.

The image sensor 414 may capture high-definition images or video having a resolution of, for example, 720p, 1080p, 4k, or higher. In one embodiment, spherical video or images may be captured as a 5760 pixels by 2880 pixels with a 360 degree horizontal field of view and a 180 degree vertical field of view. For video, the image sensor 414 may capture video at frame rates of, for example, 30 frames per second, 60 frames per second, or higher. The image processor 416 may perform one or more image processing functions of the captured images or video. For example, the image processor 416 may perform a Bayer transformation, demosaicing, noise reduction, image sharpening, image stabilization, rolling shutter artifact reduction, color space conversion, compression, or other in-camera processing functions. Processed images and video may be temporarily or persistently stored to system memory 430 and/or to a non-volatile storage, which may be in the form of internal storage or an external memory card.

An input/output (I/O) interface 460 may transmit and receive data from various external devices. For example, the I/O interface 460 may facilitate the receiving or transmitting video or audio information through an I/O port. Examples of I/O ports or interfaces may include USB ports, HDMI ports, Ethernet ports, audioports, and the like. Furthermore, embodiments of the I/O interface 460 may include wireless ports that can accommodate wireless connections. Examples of wireless ports include Bluetooth, Wireless USB, Near Field Communication (NFC), and the like. The I/O interface 460 may also include an interface to synchronize the camera 330 with other cameras or with other external devices, such as a remote control, a second camera, a smartphone, a client device 235, or a media server 340.

A control/display subsystem 470 may include various control and display components associated with operation of the camera 330 including, for example, LED lights, a display, buttons, microphones, speakers, and the like. The audio subsystem 450 may include, for example, one or more microphones and one or more audio processors to capture and process audio data correlated with video capture. In one embodiment, the audio subsystem 450 may include a microphone array having two or microphones arranged to obtain directional audio signals.

Sensors 440 may capture various metadata concurrently with, or separately from, video or image capture. For example, the sensors 440 may capture time-stamped location information based on a global positioning system (GPS) sensor, and/or an altimeter. Other sensors 440 may be used to detect and capture orientation of the camera 330 including, for example, an orientation sensor, an accelerometer, a gyroscope, or a magnetometer. Sensor data captured from the various sensors 440 may be processed to generate other types of metadata. For example, sensor data from the accelerometer may be used to generate motion metadata, comprising velocity and/or acceleration vectors representative of motion of the camera 330. Furthermore, sensor data from the may be used to generate orientation metadata describing the orientation of the camera 330. Sensor data from the GPS sensor provides GPS coordinates identifying the location of the camera 330, and the altimeter measures the altitude of the camera 330. In one embodiment, the sensors 440 may be rigidly coupled to the camera 330 such that any motion, orientation or change in location experienced by the camera 330 may also be experienced by the sensors 440. The sensors 440 furthermore may associates a time stamp representing when the data was captured by each sensor. In one embodiment, the sensors 440 may automatically begin collecting sensor metadata when the camera 330 begins recording a video or captures an image.

Example Media Server Architecture

FIG. 5 is a block diagram of an architecture of the media server 340. In the illustrated embodiment, the media server 340 may comprise a user storage 505, an image/video storage 510, a metadata storage 525, a web server 530, a image/video generation module 540, and a pre-processing module 560. In other embodiments, the media server 340 may include additional, fewer, or different components for performing the functionalities described herein. Conventional components such as network interfaces, security functions, load balancers, failover servers, management and network operations consoles, and the like are not shown so as to not obscure the details of the system architecture.

In an embodiment, the media server 340 may enable users to create and manage individual user accounts. User account information is stored in the user storage 505. A user account may include information provided by the user (such as biographic information, geographic information, and the like) and may also include additional information inferred by the media server 340 (such as information associated with a user's historical use of a camera and interactions with the media server 340). Examples of user information may include a username, contact information, a user's hometown or geographic region, other location information associated with the user, other users linked to the user as “friends,” and the like. The user storage 505 may include data describing interactions between a user and videos captured by the user. For example, a user account can include a unique identifier associating videos uploaded by the user with the user's user account.

The image/video storage 510 may store videos or images captured and uploaded by users of the media server 340. The media server 340 may access videos or images captured using the camera 330 and store the videos or images in the image/video storage 510. In one example, the media server 340 may provide the user with an interface executing on the client device 335 that the user may use to upload videos or images to the image/video storage 510. In one embodiment, the media server 340 may index images and videos retrieved from the camera 330 or the client device 335, and may store information associated with the indexed images and videos in the image/video storage 510. For example, the media server 340 may provide the user with an interface to select one or more index filters used to index images or videos. Examples of index filters may include but are not limited to: the time and location that the image or video was captured, the type of equipment used by the user (e.g., ski equipment, mountain bike equipment, etc.), the type of activity being performed by the user while the image or video was captured (e.g., snowboarding, mountain biking, etc.), or the type of camera 330 used to capture the content.

In some embodiments, the media server 340 generates a unique identifier for each image or video stored in the image/video storage 510 which may be stored as metadata associated with the image or video in the metadata storage 525. In some embodiments, the generated identifier for a particular image or video may be unique to a particular user. For example, each user can be associated with a first unique identifier (such as a 10-digit alphanumeric string), and each image or video captured by a user may be associated with a second unique identifier made up of the first unique identifier associated with the user concatenated with an image or video identifier (such as an 8-digit alphanumeric string unique to the user). Thus, each image or video identifier may be unique among all images and videos stored at the image/video storage 510, and can be used to identify the user that captured the image or video.

The metadata storage 525 may store metadata associated with images or videos stored by the image/video storage 510 and with users stored in the user storage 505. Particularly, for each image or video, the metadata storage 525 may store metadata including time-stamped location information associated with each image or frame of the video to indicate the location of the camera 330 at any particular moment during capture of the content. Additionally, the metadata storage 525 may store other types of sensor data captured by the camera 330 in association with an image or video frame including, for example, gyroscope data indicating motion and/or orientation of the device. In some embodiments, metadata corresponding to an image or video may be stored within an image or video file itself, and not in a separate storage module. The metadata storage 525 may also store time-stamped location information associated with a particular user so as to represent a user's physical path during a particular time interval. This data may be obtained from a camera held by the user, a mobile phone application that tracks the user's path, or another metadata source. Furthermore, in one embodiment, the metadata storage 525 stores metadata specifying the lens characteristics with the image or video and metadata associated with the input image or image characteristics of the input image (e.g., time and location of interest, target of interest, the image or video content itself or an associated audio track).

The web server 530 may provide a communicative interface between the media server 340 and other entities of the environment of FIG. 3. For example, the web server 530 may access videos and associated metadata from the camera 330 or the client device 335 to store in the image/video storage 510 and the metadata storage 525, respectively. The web server 530 can also receive user input provided to the client device 335, can request automatically generated output images or videos relevant to the user generated from the stored video content. The web server 530 may furthermore include editing tools to enables users to edit images or videos stored in the video storage 510.

A pre-processing module 560 may pre-process and indexes uploaded images or videos. For example, in one embodiment, uploaded images or videos may be automatically processed by the pre-processing module 560 to conform the images or videos to a particular file format, resolution, etc. Furthermore, in one embodiment, the pre-processing module 560 may automatically parse the metadata associated with images or videos upon being uploaded.

The image/video generation module 540 may automatically generate output images or videos relevant to a user or to a particular set of inputs. For example, the image/video generation module 540 may generate an output video or sequence of images including content that tracks a sequence of locations representing a physical path over a particular time interval. Alternatively, the image/video generation module 440 may generate an output video or sequence of images including content that tracks a particular face or object identified in the images or video, tracks an area of motion having particular motion characteristics, tracks an identified audio source, etc. The output images or videos may have a reduced field of view (e.g., a standard non-spherical field of view) and represent relevant sub-frames to provide an image or video of interest. For example, the image or video may track a particular path of an individual, object, or other target so that each sub-frame depicts the target as the target moves through a given scene.

In some embodiments, image/video generation module 540 obtains metadata associated with the input image from metadata storage 525 and identifies sub-frames of interest. The image/video generation module 540 automatically obtains a sub-frame center location, a sub-frame size, and a scaling factor for transforming the input image based on the metadata associated with the input image or image characteristics of the input image (e.g., time and location of interest, target of interest, the image or video content itself or an associated audio track). The image/video generation module 540 processes the sub-frame using the lens characteristics specified in the metadata and outputs the processed sub-frame with the same size as the input image.

In an embodiment, the media server 340 may enable the user to select from predefined image or video generation templates. For example, the user can request that the media server 340 generate a video or set of images based on location tracking, based on facial recognition, gesture recognition, audio tracking, motion detection, voice recognition, or other techniques. Various parameters used by the media server 340 to select relevant frames such as thresholds governing proximity distance and clip duration can be adjusted or pre-set.

In an embodiment, the user interface may also provide an interactive viewer that enables the user to pan around within the content being viewed. This may allow the user to search for significant moments to incorporate into the output video or image and manually edit the automatically generated video or image. In one embodiment, the user interface enables various editing effects to be added to a generated output image or video. For example, the editing interface may enable effects such as, cut-away effects, panning, tilting, rotations, reverse angles, image stabilization, zooming, object tracking,

Process for Virtual Lens Simulation

FIG. 6 illustrates an example embodiment of a process for generating an output image or video using a virtual lens model. The media server 340 may receive 602 an input image or video frame depicting a scene, which may have a first field of view, such as, for example, a wide angle or spherical field of view. Furthermore, the input image may depict the scene with a lens distortion centered on the field of view of the input image. Thus, for example, if a fisheye lens is used, straight lines of the scene in the center of the input image may appear straight while straight lines of the scene near the edges of the input image may appear curved. The media server 340 may obtain 604 a selection of a sub-frame (e.g., either manually or automatically) comprising a second field of view which may be a reduced field relative to the input image or video frame. For example, the sub-frame may be selected as a re-pointing of the original input image or video frame, a crop of the original input image or video frame, or a zoomed in portion of the original input image or video frame. The sub-frame may be processed 606 to remap the input lens distortion centered on the first field of view of the original input image or video frame to a desired lens distortion centered on a second field of view of the sub-frame. This remapping may comprise a transformation that may have the same general effect as removing the existing lens distortion effect present in the sub-frame and then applying a desired lens distortion effect, but may do so by applying a direct mapping instead of two separate operations. For example, the remapping be achieved by applying a direct transformation function that describes a relationship between the input lens distortion of the input sub-frame (which may be centered on the original input image or video frame) and the desired lens distortion of the output sub-frame (which may be centered on the sub-frame). For example, in an embodiment, the single function transformation may be determined based on a combination (e.g., a product) of a first function to remove the lens distortion and convert the original input image or video frame to a rectilinear image, and a second function to apply the desired lens distortion. However, the transformation may be achieved without an intermediate step of converting to rectilinear. The direct mapping may enable the transformation to be achieved with higher quality and less loss than a comparable two-step process of separately removing the input distortion and then introducing the desired lens distortion. The transformed sub-frame may simulate the distortion that would be seen if the field of view of the sub-frame was originally captured by a camera having the desired lens distortion. In one embodiment, the desired lens distortion effect may match the lens distortion present in the initial input image or video frame prior to extracting the sub-frame, but may be re-centered on the sub-frame. In one embodiment, the function(s) may be determined based on metadata stored with the input image or video that specifies the type or characteristics of the lens used the capture the input image or video. The processed sub-frame is then outputted 508. The process may repeat 510 for each frame of an input video to generate an output video having the desired lens distortion effect or may be applied to each of a set of input images.

In an alternative embodiment, a two-step transformation may be used instead of a direct mapping. For example, based on known characteristics of the lens and the location and size of the selected sub-frame, an appropriate inverse function may be performed to remove the lens distortion present in the sub-frame. For example, if the original input image or video frame is captured with a fisheye lens, curvature in the areas of the sub-frame corresponding to the edges and corners of the original input image or video frame may be removed. The inverse function of the input lens distortion may be applied centered on the field of view of the original input image or video frame. As a result of applying the inverse function, the sub-frame may be transformed to a rectilinear image in which straight lines in the portion of the scene depicted in the sub-frame appear straight. Then, a desired lens distortion function centered at the center of the sub-frame may be applied to the rectilinear image to re-introduce a lens distortion effect.

Additional Configuration Considerations

Throughout this specification, some embodiments have used the expression “coupled” along with its derivatives. The term “coupled” as used herein is not necessarily limited to two or more elements being in direct physical or electrical contact. Rather, the term “coupled” may also encompass two or more elements are not in direct contact with each other, but yet still co-operate or interact with each other, or are structured to provide a thermal conduction path between the elements.

Likewise, as used herein, the terms “comprises,” “comprising,” “includes,” “including,” “has,” “having” or any other variation thereof, are intended to cover a non-exclusive inclusion. For example, a process, method, article, or apparatus that comprises a list of elements is not necessarily limited to only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus.

In addition, use of the “a” or “an” are employed to describe elements and components of the embodiments herein. This is done merely for convenience and to give a general sense of the invention. This description should be read to include one or at least one and the singular also includes the plural unless it is obvious that it is meant otherwise.

Finally, as used herein any reference to “one embodiment” or “an embodiment” means that a particular element, feature, structure, or characteristic described in connection with the embodiment is included in at least one embodiment. The appearances of the phrase “in one embodiment” in various places in the specification are not necessarily all referring to the same embodiment.

Upon reading this disclosure, those of skill in the art will appreciate still additional alternative structural and functional designs for the described embodiments as disclosed from the principles herein. Thus, while particular embodiments and applications have been illustrated and described, it is to be understood that the disclosed embodiments are not limited to the precise construction and components disclosed herein. Various modifications, changes and variations, which will be apparent to those skilled in the art, may be made in the arrangement, operation and details of the method and apparatus disclosed herein without departing from the scope defined in the appended claims. 

The invention claimed is:
 1. A system that simulates image distortion of a virtual lens in an image, the system comprising: one or more processors; and a non-transitory computer-readable storage medium storing instructions that when executed cause the one or more processors to perform steps including: accessing an input image, the input image including a first field of view of a scene, the input image depicting the scene with an input lens distortion centered in the first field of view; selecting a sub-frame representing a portion of the input image, the sub-frame including a second field of view of the scene smaller than the first field of view, the sub-frame including a lens distortion effect as a function of the input lens distortion present in the input image, a position of an area of the input image included within the second field of view, and a size of the area of the input image included within the second field of view; and generating an output image based on a desired lens distortion and the lens distortion effect in the sub-frame, the desired lens distortion and the input lens distortion exhibiting consistent lens characteristics, wherein the output image includes the sub-frame remapped from the input lens distortion centered in the first field of view to the desired lens distortion centered in the second field of view to transform the lens distortion effect present in the sub-frame to the desired lens distortion such that a portion of the scene depicted in the sub-frame appears to have been captured using the second field of view.
 2. The system of claim 1, wherein image stabilization is applied to the input image.
 3. The system of claim 1, wherein the sub-frame is selected based on metadata associated with the input image.
 4. The system of claim 3, wherein the metadata indicates motion of a camera that captured the input image.
 5. The system of claim 3, wherein the metadata indicates orientation of a camera that captured the input image.
 6. The system of claim 5, wherein the metadata is generated by a sensor of the camera.
 7. The system of claim 6, wherein the sensor includes an orientation sensor, an accelerometer, a gyroscope, or a magnetometer.
 8. The system of claim 1, wherein generating the output image comprises: applying an inverse input function to the sub-frame to remove the input lens distortion effect present in the sub-frame; and applying a desired lens distortion function to apply the desired lens distortion to the subframe.
 9. The system of claim 8, wherein: the application of the inverse input function to the sub-frame transforms the sub-frame to a rectilinear image in which straight lines in the portion of the scene depicted in the sub-frame appear straight; and the desired lens distortion function is centered at a center of the sub-frame.
 10. The system of claim 1, wherein generating the output image comprises: applying a direct function to remap the sub-frame without an intermediate step of removing the input lens distortion effect present in the sub-frame.
 11. A method for simulating image distortion of a virtual lens in an image, the method comprising: accessing an input image, the input image including a first field of view of a scene, the input image depicting the scene with an input lens distortion centered in the first field of view; selecting a sub-frame representing a portion of the input image, the sub-frame including a second field of view of the scene smaller than the first field of view, the sub-frame including a lens distortion effect as a function of the input lens distortion present in the input image, a position of an area of the input image included within the second field of view, and a size of the area of the input image included within the second field of view; and generating an output image based on a desired lens distortion and the lens distortion effect in the sub-frame, the desired lens distortion and the input lens distortion exhibiting consistent lens characteristics, wherein the output image includes the sub-frame remapped from the input lens distortion centered in the first field of view to the desired lens distortion centered in the second field of view to transform the lens distortion effect present in the sub-frame to the desired lens distortion such that a portion of the scene depicted in the sub-frame appears to have been captured using the second field of view.
 12. The method of claim 11, wherein image stabilization is applied to the input image.
 13. The method of claim 11, wherein the sub-frame is selected based on metadata associated with the input image.
 14. The method of claim 13, wherein the metadata indicates motion of a camera that captured the input image.
 15. The method of claim 13, wherein the metadata indicates orientation of a camera that captured the input image.
 16. The method of claim 15, wherein the metadata is generated by a sensor of the camera.
 17. The method of claim 16, wherein the sensor includes an orientation sensor, an accelerometer, a gyroscope, or a magnetometer.
 18. The method of claim 11, wherein generating the output image comprises: applying an inverse input function to the sub-frame to remove the input lens distortion effect present in the sub-frame; and applying a desired lens distortion function to apply the desired lens distortion to the subframe.
 19. The method of claim 18, wherein: the application of the inverse input function to the sub-frame transforms the sub-frame to a rectilinear image in which straight lines in the portion of the scene depicted in the sub-frame appear straight; and the desired lens distortion function is centered at a center of the sub-frame.
 20. The method of claim 11, wherein generating the output image comprises: applying a direct function to remap the sub-frame without an intermediate step of removing the input lens distortion effect present in the sub-frame. 